package ch6;

import java.util.Scanner;

public class InsertToArray {

	public static void main(String[] args) {
		// 向数组中加入一个新值。保证还是降序的
		int ar[] = { 100, 98, 90, 82, 73, 60, 0 };// o是空位置
		// 实际有效的数据个数是ar.length-1
		Scanner in = new Scanner(System.in);
		System.out.println("新值：");
		int k = in.nextInt();
		// 找到第一个比k小的
		int index = 0;
		while (index < ar.length - 1 && ar[index] > k) {
			index++;
		}
		System.out.println("这个位置：" + index + "就是合适的位置");
		// 从index到ar.length-2位置上的所有的数，右移一位
		for (int j = ar.length - 2; j >= index; j--) {
			ar[j + 1] = ar[j];
		}
		ar[index] = k;
		for (int j = 0; j < ar.length; j++)
			System.out.print(ar[j] + "\t");
	}

}
